breadth-first search
英 [bredθ fɜːst sɜːtʃ]
美 [bredθ fɜːrst sɜːrtʃ]
网络 广度优先搜索; 广度优先遍历; 宽度优先搜索; 广度优先搜索算法; 宽度优选搜索
双语例句
- This provides a breadth-first search.
这提供了一种广度优先的搜索。 - There are two common approaches to searching a graph: depth-first search and breadth-first search.
有两种常用的方法可以用来搜索图：即深度优先搜索和广度优先搜索。 - Analysis and Implementation of Breadth-first Search Traversing Graph Algorithm
图的广度优先搜索遍历算法的分析与实现 - The system can materialize the relation of self-adapting and dependence between flood and riverbed with breadth-first search arithmetic, and visual effect of flood routing is more natural.
应用广度优先搜索算法确定了运动水体与流域河床形态的自适应与自相依的关系，使流域洪水演进模拟具有真实自然的可视化效果。 - Crawling in Web space according to the strategy of the traditional breadth-first search, if a crawler respects the importance of every page equally, the quality of Web pages collected by the crawler is not high.
爬行器如果按照传统的宽度优先搜索策略在Web空间中爬行，它对所有的网页都采取一视同仁的态度，这样爬行的结果就导致了它所爬行回来的网页质量不高。 - Tree breadth-first search and tree memory can be fulfilled by setting up and making access of data list in the paper.
通过建立表、访问表来实现树的存储和广度优先搜索。 - In this paper, the breadth-first search algorithm on the interconnection network is given and applied to the twisted cube.
本文给出互连网络上的广度优先搜索算法，并将其应用到螺旋立方体上。 - By analyzing space-time adaptive relation of river routing and basin terrain and using breadth-first search algorithm, the searching model of the watercourse boundary and the realizing model of dynamic river routing are founded.
运用广度优先搜索算法，建立河道边界的搜索模型，提供了在三维地形仿真基础上动态模拟河流演进的计算机实现模型，并编写了计算机代码，实现了河道及河水淹没区域边界的自动搜索功能。 - In the inference engine section, target-drive control, depth-first search and breadth-first search are adopted.
在推理机的设计中采用了目标驱动控制，以及深度优先搜索和广度优先搜索这两种搜索策略； - A grid breadth-first search algorithm based on asynchronous automaton
基于异步自动机的网格广度优先搜索算法 - Bringing the breadth-first search with the adjustable depth to the standard Dijkstra's algorithm, BFS_ MCP can adjust its computation complexity according to the CPU load on a router in real time. Therefore, it has an extensive adaptability.
该算法将深度可调的广度优先搜索策略引入传统Dijkstra算法中，使它能够随路由器CPU负载和实际网络规模而实时调节算法的运行时间，因而BFS-MCP算法具有广泛的适应性。 - It is improved by using the hyperlink information contained in the Web pages on the base of the traditional breadth-first search.
该算法充分考虑了网页之间的超链接信息，克服了传统的宽度优先搜索策略的盲目性爬行。 - Based on the initial solution space formed by many times of Depth-First Search ( DFS) from random sIB, this algorithm enlarges effectual search space by local Breadth-First Search ( BFS), finally attains better solutions.
该算法在随机的sIB算法多次深度优先搜索形成的初始解空间的基础上，通过多次局部范围的广度优先搜索，拓展了有效的搜索空间，进而获得了更优的解。 - The last chapter discusses the modeling for turning out problem of containers on the aspects of graph theory, and gives a restricted breadth-first search algorithm. This algorithm gives us the minimum number of steps which can lead us to an optimum condition.
第四章从分析堆场的翻箱问题开始，然后对此问题建立图论模型，最后提出一种受限制广度优先搜索（BreadthFirstSearch）算法和算法中的剪枝优化方案。 - The Breadth-First Search algorithm on the interconnection network is given and applied to the crossed cube, then the breadth-first spanning tree is gotten.
给出了互连网络上的广度优先搜索算法，将其应用到交叉立方体上可以得到交叉立方体的广度优先生成树。 - Realization of dynamic emulation of river routing based on breadth-first search algorithm
基于广度优先搜索算法的河流演进动态仿真的实现 - Application of Tree Breadth-first Search Algorithm in VFP
树的广度优先搜索算法在VFP中的实现 - Breadth-First Search ( BFS) is a basic Best-First Search algorithm.
宽度优先搜索（Breadth-FirstSearch，BFS）是一种基本的最佳优先搜索算法（Best-FirstSearch）。 - A study of the algorithm for finding cut-vertex and block using breadth-first search
用广度优先搜索求割点和块的算法研究 - The multicast routing algorithm is based on Prim's MST ( Minimum Spanning Tree) algorithm and K-restricted breadth-first search method, which can produce a sub-minimal cost tree under a given delay bound.
组播路由算法以Prim最小生成树算法和K-度宽度优先搜索方法为基础，生成一棵满足给定延迟时限的最小成本树。 - A fast tracking method for network topology based on breadth-first search is presented, which effectively surmount the defect of repeatedly searching the branch in traditional topology.
针对传统网络拓扑方法多次重复搜索路径、效率低、速度慢的缺点，文章提出一种基于广度优先的快速网络拓扑方法。 - To achieve the transmission of data between the power flow and topology analysis, the paper uses the method of breadth-first search to re-enable the slip number and stratification. The paper accomplishes the preparation of the interface program and verifies the correctness.
最后，本文用广度搜索法进行节点、支路的重新编号和分层，实现拓扑程序与潮流程序之间的接口即数据的传递，完成了接口程序的编写，算例验证其正确性。 - Probabilistic CYK algorithm is essentially a bottom-up parsing, using breadth-first search strategy. 3.
概率CYK算法本质上是一种自底向上分析法，采用广度优先的搜索策略。 - A~ algorithm is a heuristic search algorithm, which is based on breadth-first search. Commonly, it uses valuation function to estimate the current position.
A~算法实际上是一种基于广度优先搜索的启发式搜索算法，通常采用估价函数对当前的搜索位置进行评估。 - The two algorithms are all based on breadth-first search ( BFS).
这两个算法都是基于广度优先搜索算法。 - In order to meet the autonomy and intelligence requirements, the paper researched the knowledge extraction issues with breadth-first search algorithm and knowledge training plan with the improved weighted topological algorithm. 4.
为满足培训系统自主性和智能化要求，运用广度优先搜索算法对岗位知识抽取问题进行了研究，采用改进加权拓扑排序算法对知识培训计划的制定方法进行了研究。 - The logical network model is introduced in the article to achieve the burst pipe analysis. And the check valve has been abstracted as search process to find the valve for a breadth-first search process, thus increasing the search speed and accuracy.
本文引入了逻辑网络模型来实现爆管分析，把关阀搜索过程抽象为一个找阀门的广度优先搜索过程，因而提高了搜索速度和精度。 - One global search algorithm takes breadth-first search algorithm as base. We use hash table to prevent the duplication of states in this method. And this method greatly improves searching speed.
第一种方法是以广度优先算法为基础的全局搜索方法，在该方法中，主要采取哈希表进行判重，大大提高了搜索速度。 - The second algorithm is also derived from the breadth-first search method.
第二个算法也是基于广度优先搜索策略。 - Applying the completely unbalanced spanning tree embedded in hypercubes and its properties to our algorithms, we improve the efficiency of breadth-first search ( BFS).
利用超立方体中的完全非平衡生成树及其在超立方体中特殊的性质，我们提高了广度优先搜索算法的效率。